import os
import sys

# 请在此输入您的代码
n, m = map(int, input().split())

ans=0
def move(n, A, B, C):
    if n == 0:
        return

    # n-1 从A 移动到B，利用C
    move(n - 1, A, C, B)

    global ans
    ans+=1
    # 第n个 从A移动到C，利用B
    if ans == m:
        print("#{}: {}->{}".format(n, A, C))

    # n-1个 从B移动到C 利用A
    move(n - 1, B, A, C)

move(n, 'A', 'B', 'C')
print(ans)